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SPECTRAL ENCODING OF INFORMATION 

BACKGROUND OF THE INVENTION 

Conventional methods for compressing and encoding data, and digital data in particular, 
5 continually strive for higher throughput rates. In transmission schemes, for example, digital 
data is typically converted into a binary baseband signal wherein the data to be transmitted can 
be viewed as a stream of O's and l's, as shown in FIG. 1. 

Computer modems, for example, employ modulation techniques such as Phase Shift 
Keying and Quadrature Amplitude Modulation, whereby a pattern of bits (i.e., a binary 
10 baseband signal such as that shown in FIG. 1) is used to modulate a carrier signal. Where a 
tribit PSK coding is employed (for example, that recommended by CCTTT Rec. V.27), three bits 
at a time are used to phase shift the transmitted signal by up to eight phases, permitting up to 
three times the bandwidth of the telephone carrier to be transmitted, and achieving 9600 bits/sec 
throughput. FIG. 2 illustrates PSK modulation in a conventional computer modem; however, 
15 for convenience of illustration, only a dual phase technique (unibit coding) is shown. 

As the ability of computers to process information continues to advance, however, so 
does the need for higher transmission rates of data. Full-motion video, hypertext, and sound 
wave synthesis capabilities are becoming commonplace in even standard-grade computer 
systems, and these applications require huge quantities of data at high throughput rates. 
20 Consequently, transmission of these amounts of data at useful speeds is becoming a serious 
bottleneck to the development and proliferation of this technology. 

Transmission of data across telephone lines is limited most notably by the narrow 
bandwidth available with telephone equipment. The useful range is generally limited to 
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between 300Hz and 3000Hz, yielding a bandwidth of less than 3kHz. Conventional 9600 baud 
modems using PSK techniques on binary baseband signals swallow virtually all of this usable 
bandwidth, constraining the ability to improve data throughput 

It should be noted that other means for transmitting digital data also generally rely on a 
5 binary baseband signal and thus suffer from the same bandwidth constraints, albeit to different 
degrees, as telephone transmissions. The transmission of data over a telephone system is given 
merely as one example where the conventional technology suffers from the problems described 
above. Other areas where similar constraints apply include local and wide area networks, 
satellite communications, mass storage devices, radio and cellular communications, digital 
10 audio and video recordings, and so on. 



SUMMARY OF THE INVENTION 

Accordingly, it is an object of the invention to provide a data encoding system which 
makes use of available bandwidth more efficiently. 
15 It is another object of the invention to provide a data encoding system which can provide 

higher throughput rates when implemented in a data transmission scheme. 

It is another object of the invention to provide a data encoding system which can provide 
higher throughput rates when implemented in a data compression scheme. 

To achieve these and other objects, a data encoding scheme of the present invention 
20 maps a set of data to a number of spectral components, each component having an amplitude, a 
phase and a unique frequency. From these mapped sinusoids, a representation of an analog 
i baseband signal can be formed. From this representation, a signal, either analog or digital, can 
be formed. When implemented in a data transmission scheme, the system can realize much 
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higher throughput per available bandwidth than conventional techniques such as those 
employing binary baseband signals. Further, when implemented in a data compression scheme, 
the data encoding method can yield exponentially greater compression ratios without loss. 

According to the data encoding system of the present invention, data to be transmitted or 
compressed is encoded such that it can be converted into an analog baseband signal, rather than 
a binary baseband signal, as is commonly done in the conventional arts. Although the encoding 
technique of the present invention should not be construed as limited to the particular 
applications of data transmission and compression, these implementations are considered 
sufficiently illustrative of the concepts of the invention, as well as its superiority over 
conventional techniques. Those skilled in the art, however, will readily appreciate from this 
description that other applications in keeping with the described concepts of the disclosed data 
encoding technique are possible with modifications necessary for those applications. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Those skilled in the art will be able to understand the details of the invention by 
reference to the following detailed description, taken in conjunction with the attached drawing 
figures, in which: * 

FIG. 1 illustrates a binary baseband signal commonly used in a conventional data 
transmission application; 

FIG. 2 illustrates a conventional modem implementing phase shift keying of a binary 
baseband signal; 

FIG. 3 illustrates the transformation of an input data stream to an output data form; 



FIG. 4 illustrates a block diagram of an encoding scheme according to a method of the 
present invention; 

FIG. 5 illustrates a conceptual diagram of an encoding system utilizing aspects of the 
present invention; 

5 FIG. 6 illustrates an encoding system in accordance with the principles of the invention; 

FIG. 7 illustrates a decoding system in accordance with the principles of the invention; 
FIG. 8 shows modulated sinusoids of a Frequency Cloud utilized in HGs. 6 and 7; 
FIG. 9 illustrates a data buffer in which data to be encoded is stored, and the sequences 
of data mapped in the system of HGs. 6 and 7; 
10 FIG. 10 illustrates the concepts of the Discrete Fourier Transform; 

FIG. 1 1 compares the data handling concepts of the present invention with conventional 
binary signalling; 

FIG. 12 illustrates a time-domain representation of an encoded signal with Discrete 
Fourierlet packets; 

15 FIG. 13 illustrates the time-domain representation of a reference frequency spectrum; 

FIG. 14 illustrates the frequency-domain representation of a reference frequency 
spectrum; 

FIG. 15 illustrates the information storage capacity of the spectral components of an 
encoded spectrum; 

20 HG. 16 shows the frequency characteristics of a Fourierlet created by a Fourierlet Shape 

Shifter according to the present invention; 

FIG. 17 illustrates a block diagram of a Fourierlet Shape Shifter in accordance with the 
present invention; 
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FIG. 18 illustrates a block diagram of a system using a Fourierlet Shape Shifter; 
FIG. 19 illustrates a spectrum used in a FSS implementation; 

FIGs. 20(a) to 20( c) illustrate the frequency characteristics of two harmonics of a . 
sinusoid; 

5 FIG. 21 illustrates a harmonic optimization in accordance with an aspect of the 

invention; 

FIG. 22 illustrates a main lobe optimization in accordance with an aspect of the 
invention; 

FIG. 23 illustrates another spectral optimization technique in accordance with the 
10 invention; 

FIG. 24 illustrates a data communication system in accordance with the invention; 
FIG. 25 illustrates a flowchart of the steps performed in the data communication system 
illustrated in FIG. 24; 

FIG. 26 compares data communication and compression systems employing the 
15 encoding principles of the invention; 

FIG. 27 illustrates how data can be recursively compressed in accordance with an aspect 
of the invention; 

FIG. 28 illustrates the transformation of data in a compression scheme according to an 
aspect of the invention; 

20 FIG. 29 is a frequency domain illustration of the transformation illustrated in FIG. 28; 

FIG. 30 is a block diagram of a data compression scheme utilizing encoding aspects of 
l the present invention; 

FIG. 31 illustrates data transformation in the data compression scheme of FIG. 30; 
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FIG. 32 is a block diagram of a data expansion scheme utilizing decoding aspects of the 
present invention; 

FIG. 33 is a representation of the data transformation in the data expansion scheme of 
FIG. 32; 

FIG. 34 is a block diagram of a data storage device utilizing aspects of the present 
invention; 

FIG. 35 is a block diagram of audio/video storage utilizing aspects of the present 
invention; 

FIG. 36 is a block diagram of a transceiver module in accordance with aspects of the 
invention; 

FIG. 37 illustrates the use of the aspects of the invention in a broadcast scheme; and 
FIG. 38 illustrates a system having a backbone utilizing aspects of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

L General Application 

What will be described hereinafter is a method for encoding discrete information 
within a signal complex having a spectrum of frequencies by manipulating the characteristics 
of each spectral component within that spectrum in a way that is fundamentally different from 
currently used methods. 

Consider a system of encoding data within a spectrum of frequencies of a digital or 
analog signal complex. The system, as a whole, could be described generally by the transfer 
function H(z): 



H(z) = s/d 

where d is the data input (providing the impulse to the transfer function), and s is the 
resulting encoded spectrum or, equivalently as in FIG. 3, where x(n) is the impulse to the 
transfer function H(z) and y(n) is the resulting encoded spectrum. 
5 Or, using a little more detail to show some of the time aspects of the system, and using 

SEI(z) to represent H(z), the system can be represented as shown in HGs. 4 and 5. The 
"emitter" here refers to the Fourierlet Shape Shifter described in greater detail later; suffice it 
to say that framed, encoded spectra are periodically emitted from the system as output (Here, 
the "emitter" is something called the Fourierlet Shape Shifter, and will be described in greater 
10 detail in the following text.) 

Now consider that, in a continuous time system, each spectral component within a 
signal complex is represented by a sinusoid. The relevant attributes of each sinusoid S/ can 
be summed up as having three dimensions, identifiable at deterministic intervals of time: 
(1) amplitude (A/) 
15 (2) phase ($,•) 

(3) frequency (f/) 

such that 

Si = A/sin(27cf/t + <fc) 
By encoding data in a way that is retrievable via instantaneous measurements of these 
20 three attributes, currently unused aspects of analog signals can be exploited to represent 
discrete values, thus yielding a system whereby discrete values are encoded in each 
component of a spectrum of frequencies. This vastly improves throughput over existing 
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methods because the data is stacked in several ways, using frequency, phase, and amplitude of 
a sine wave. 

Stated another way, the method deals with representing discrete values at identifiable 
places within the dimensions of a given sine wave. By viewing a deterministic signal from the 
5 frequency domain point of view, the dimensions can be manipulated in a way that allows 
directly encoding the data to be represented in terms of amplitude (energy), phase, and 
implicitly, frequency. In particular, deterministic values of the local amplitude and phase of a 
particular sinusoid oscillating at a frequency within the bounds of some determined frequency 
range are considered as part of a signal, and as many of these frequencies as possible are used 
10 at the same time. The breadth of a given spectrum defines the complexity of the schema. Any 
spectrum can be used, even if it contains only one frequency. 
Two primary concepts of this technique are: 

(1) the fact that information can be encoded via localized spectral 
characterization, 

15 (2) the representation of that spectrum can be changed (reduced or enlarged, i.e., 

compressed or expanded) to suit a particular need. 

Of primary importance are the concepts of manipulation of localized spectral 
characteristics, and second, manipulating their representation. By combining these two 
notions, a new information encoding technique can be employed t^iat is also usable for 

20 compression of information without loss, as well as for optimized transmission schemes. This 
is fundamentally different from other new technologies in that of foremost concern is the 
representation of information via localized spectral characterization, whereas the other 
technologies are concerned with utilizing a plurality of frequencies only, not how intelligence 
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can be encoded within a spectrum. 

It should be noted that the encoded analog baseband signal can be stationary or non- 
stationary (where the spectrum is not set). The means by which a signal's spectral 
information is localized or measured is incidental. One or many sinusoids are combined to 
5 form the spectrum, content and shape of the signal. 

Moreover, the encoding and decoding of discrete values within the context of the sine 
wave dimensions is not limited to being viewed from the frequency domain, but approaching 
it from such a point of view greatly simplifies the understanding of and actual implementation 
of this method. This technique is referred to generally as SEI, son Yx Encoding of Information 
10 the basic quanta of which can be represented by the term spectral packets. A single spectral 
packet can be seen as being made up of one or many sinelets. The period of any specific 
packet is one complete 360 degree cycle of the lowest frequency component manipulated in 
that given spectrum. 

15 II. Illustrative Example 

The encoding scheme of the present invention will now be described in terms of one 
possible implementation that is illustrated in FIGs. 6-9. 

In this implementation, a series of unique and tuned sine wave generators OSC1 ... 
OSCn are used to create each of the spectral components of the encoded analog baseband 
20 signal S. Each of the sine wave generators can be tuned to a common time base and 
amplitude range and synchronized to generate fixed and known frequencies such as 1kHz, 
i 2kHz, 3kHz, and so on. The synchronized outputs of the all of the generators containing at 
least one cycle of the lowest frequency generator can be seen as the reference "frequency 
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cloud," as illustrated in FIG. 8. The time period "T" represents the minimum period of the 
reference "frequency cloud," as determined by the lowest frequency component OSC1 . 

Next, each of the reference sinusoids is respectively modulated in amplitude using 
amplifiers AMP1 ... AMPn by a number that represents an item of data that is to be encoded. 
5 If the number is 128, and the highest value that can be encoded per sinusoid is 256 (for 
example, 8 bits of binary data for each sinusoid), then the sinusoid is modulated by one-half 
the maximum amplitude (128/256 = Vi). 

Next, each of the amplitude-modulated sinusoids is further respecitvely modulated in 
phase by phase-shifters Phasel ... Phasen. The phase offset produced also represents an 
10 individual data item to be encoded. Again, if the number to be encoded is 64, the phase angle 
is set to 64/256 of 360 degrees, or 90 degrees. 

The "reference" frequency cloud has now been modulated by the data to be encoded. 
The individual sinusoids are then summed together to produce the encoded analog baseband 
signal S, which is then ready for transmission over a carrier (could be a wire, a radio, optical 
15 or microwave signal, or even a sound wave). 

The receiving side of the system is illustrated in FIG. 7. It includes bandpass filters 
BPF1 ... BPFn that are respectively tuned to each of the individual frequencies in the 
reference "frequency cloud." Each of these filters receives the encoded analog baseband 
signal S in common and extracts the individual sinusoid to which the filter is tuned. 
20 Using analog comparators AmpDetl ... AmpDetn, the encoded amplitude data is 

extracted from each of the sinusoids and compared to a known reference amplitude to retrieve 
the encoded data. Next, pulse counters PhaseDetl .. PhaseDetn are used to measure the phase 
offset from a beginning known time reference. The detected phase offset is used to decode 
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the encoded phase data. 

Data to be encoded can be mapped to each amplitude and phase modulator of each 
sinusoid as shown in FIG 9. Consider a buffer of 8-bit words (bytes) organized sequentially. 
Where the number of frequencies used in the system illustrated above is n, the size of the 
buffer should be 2n bytes. Each byte xi, x 2 , X3, ... x 2n is then assigned to the amplitude and 
phase modulator shown in FIG. 6. In this example, the assignment corresponds to sequential 
organization in memory; however other super-sequential or even random sequences can be 
used. 

The data output from the receiving side in FIG. 7 can be used to fill a 2n-byte buffer 
similar to that in FIG. 9. For true reconstruction of the data, the sequence of each byte Xj, x 2 , 
X3, ... X2n should be identical to the sequence used on the transmitting side. 

The theoretical throughput in bits per second of the above-described system depends on 
the resolution R of the amplitude and phase modulators, the lowest frequency used Fmin and 
the number of frequencies used N, and can be expressed as: 

BPS = (Ramp + Rphase) * Fmi n X N 

As an example, consider a voice-band data modem implementing the above system 
over existing telephone lines (POTS), using 8-bit A/D's in the modulators and 100 oscillators 
spaced apart by 20 Hz and having a minimum frequency of 1kHz up to 3kHz. The 
throughput of this system would then be: 

BPS = (8 + 8) x 1000 x 100 = 1.6 x 10 6 (megabits/sec) 

It should be noted that handshaking techniques could be used to synchronize the 
receiving side to the sending side so that the proper references are established. Further, a 
tuning process could be used to establish the bandwidth of the carrier and the resolution of 



individual frequency components. 

It also should be noted that the above system could be realized by generating and 
summing the sine waves mathematically, and then placing them in the analog domain via an 
analog converter. On the receving end, a DSP processor could be used to digitally filter and 
5 compare the data wherein a series of Goertzel band pass filters are used. 

III. Implementation Using Digital Sienal Processing T echniques 
Although it has been shown above that the encoding techniques of the present 
invention can be implemented using well-known conventional components, efficiencies in 

10 time and design can be achieved by taking advantage of digital signal processing techniques 
and tools. What this section will now describe is one possible implementation of SEI in 
terms of using a Fourier Transform-based technique, called Discrete Fourierlets. The 
applications of this illustrative implementation are intended to serve as a demonstration and 
initial implementation of the method being described. One of the outstanding features of this 

15 particular implementation is the systemic flexibility it provides; it is applicable to any 
spectrum and various combinations of hardware and software realizations, and can be used 
for various high-level applications of SEI including communications, compression, memory, 
and storage systems. The implementations can be virtual, physical, or various combinations 
of both. 

20 Discrete Fourierlets will be described to better illustrate the details of the concepts 

underlying SEI, rather than a separate detailed description of both SEI and Discrete 
Fourierlets. 
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1. Background 

Worthy of mention is the fact that the litmus test for a Courier Transformable* signal 
is that it must be physically realizable; if it is, then it can be transformed to its frequency- 
domain representation. The same is true for SEI, and since we can realize SEI physically by 
5 using 'brute-force' analog hardware, SEI is thus a realizable concept. 

A discussion of the Fourier Transform is an appropriate segue into the concepts 
underlying Discrete Fourierlets. The Fourier Transform provides a tool to resolve a given 
signal g(t) into its complex exponential components occupying the entire frequency interval 
from 0 to infinity. The Fourier Transform G(f) of the signal g(t) defines the frequency-domain 
10 representation of the signal g(t) in that it specifies relative amplitudes of the various 
frequency components of g(t). Equivalently, it is possible to define the signal in terms of its 
time domain representation by specifying the function g(t) at each instant of time t 

In general terms, if g(t) is a non periodic, deterministic signal, as a function of time t, 
the Fourier Transform of the signal is 



15 
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where j = sqrt( -1 ) and f is frequency. Inversely, 



oo 
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The functions g(t) and G(f) make up the Fourier Transform Pair. For a Fourier Transform of a 
signal to exist at all, three conditions are required, known as Dirichlet's conditions 

• that the function g(t) is single-valued, with a finite number of maxima and 
minima in any fmke time interval 

5 • that the function g(t) has a finite number of discontinuities in any finite time 

interval 

• that the function g(t) is absolutely integrable, i.e. 



J 



Jg(t)lctf< 



oo 



It is safe to assume, then, that a Fourier Transform exists for any time function g(t) 
10 when it is an accurately specified description of a physically realizable signal. Physical 
readability is a sufficient condition for the existence of a Fourier Transform. Thus, all 
energy signals, g(t), are Fourier Transformable if 



J 



lg(t)lctf< 



Given this relationship, it can be stated that the Transform Pair, that are different 
15 representations of the same signal, shorthand for which is convenient like this 

g(t) <=* G(f) 

The Fourier Transform G(f) is a complex function of frequency f 

[ je(f) ] 

G(f) = IG(f)l e u w J 
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where IG(f)' is the continuous amplitude spectrum of g(t) and 9(f) is the continuous phase 
spectrum of g(t). Both the amplitude and phase is defined for all frequencies, hence they are 
called "continuous". 

Furthermore, for the special case, but common in digital signal processing on 
5 computers, is the real-valued input to g(t), giving 

G(-f) = G*(f) 

where the * means complex conjugation. From that we get to 

IG(-f)l = IG(f)l 

and • • ' 

10 e(-f) = -6(f) 

So, we can look at the spectrum of a real-valued signal as having conjugate symmetry, 
not a major point, but relevant nonetheless. 

An important point that should be noted is that the relationship between the time 
domain and frequency domain descriptions of a signal is an inverse one. A pulse, narrow in 
15 time, has a significant frequency description over a wide range of frequencies, and vice versa. 
The time-bandwidth for any family of pulse signals that differ by a time scaling factor is 
always constant, that is: 

duration x bandwidth = constant 
If the time domain description of a signal is changed, the frequency domain 
20 description of the signal is changed in an inverse manner, and vice versa. 

Further, a signal is strictly bandlimited if its Fourier Transform is exactly zero outside 
a finite band of frequencies. When a signal is strictly bandlimited, the bandwidth is obviously 
sufficiently defined for the use of Discrete Fourierlets. The bandwidth of a signal provides a 
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measure of the extent of significant spectral content of the signal for positive frequencies. 
Also, a ^signal is said to be low-pass if its significant spectral content is centered around the 
origin; band-pass is the significant spectral content is centered around ±f c where f c is a non- 
zero frequency. 

5 When the spectrum of a signal is symmetric with a main lobe bounded by well- 

defined nulls, i.e. frequencies at which the spectrum is zero, we may use the main lobe as the 
basis for defining the bandwidth of the signal. If the signal is low-pass, the bandwidth is 
defined as one half the total width of the main lobe, since only one half of this lobe lies within 
the positive frequency region. If it is band-pass, the bandwidth is defined as the width of the 
10 main lobe for positive frequencies. 

As can be seen by the Transform Pair, filters that act upon a signal can be 
implemented from a time domain point of view, or, equivalently, and in certain cases, 
superiorly, from a frequency domain perspective. 

To use the Fourier Transform in the context of numerical computation, the Discrete 
15 Fourier Transform provides an approximation of the Fourier Transform, where both time and 
frequency are discrete. When sampling a signal, if the samples are uniformly spaced by T g , 

the frequency domain representation of the signal becomes f $ = 1/T S Hz. The frequency 

resolution involved in the numerical computation of the Fourier Transform is 

Af = f s /N = 1/NT S = 1/T 

20 where T is the total duration of the signal and N is the number of frequency samples 
contained in an interval f c . 
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Given a finite data sequence g n = { gj, gj, g2> where the subscript is the 

time index n = 0, 1,2, N-l, such a sequence represents the result of sampling an analog 
signal at times t = 0, T $ , N-T s , where T $ is the sampling interval, and the order of the data 

sequence defines the sample time in that gg, gj, g^ j denote samples of g(t) taken at times 

0, T c , (N-l) respectively, we get 
s 

9n = 9( nT s) 

■ # 

The formal definition of the Discrete Fourier Transform of g n is 

(-(J2x/H)kn) 

G k = Zg n e 

The sequence {Gq, Gj, Gj^.j} is the fourier transform sequence, G^ for short, in which 

the subscript k =0...,N-1 is the frequency index. The Inverse Discrete Fourier Transform is 
then 

, /NlTp (G27t/N)kn) 
g n =1/N2:G k e 

(n = 0, 1,...,N-1) 

completing the Transform Pair. Given a data sequence g n we can use the Discrete Fourier 

Transform to compute the transform of the sequence G^ and use the Inverse Discrete Fourier 

Transform to arrive at the original g n . 

As illustrated in FIG 10, the Discrete Fourier Transform process can be seen a 
collection of complex heterodyning and averaging operations because the samples of the data 
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sequence are multiplied by complex exponential sequences. There are a total of N complex 
exponential sequences to be considered, corresponding to the frequency index of k = 0, 1, 
N-l whose periods have been selected in such a way that each complex exponential sequence 
has precisely an integer number of cycles in the total interval 0 to N-L The zero-frequency 
5 response Icq is the only exception. 

In order to overcome this basic limitation that the Discrete Fourier Transform 
imposes, where N given samples of an input sequence can produce only N discernable 
frequency components, we have several choices. One method is to oversample the input 
signal in such a way that the desired N observations in the resulting Fast Fourier Transform 
10 sequence can be made (via hardware or software). Another is to interpolate the space between 
the input samples. This is also a primary ingredient in realizing Discrete Fourierlets on a 
particular computer implementation. 

For the interpretation of the Inverse Discrete Fourier Transform, the collection of N 
complex signal generators each produces a complex exponential sequence 
e( j2n/N kn) = cos{ (2jt/N) kn) + ; sin( (2*/N) kn) 

15 

= { cos( (2rc/N) kn), sin{ (2*/N) kn)} 

where k = 0, 1, N-l. Thus, each complex signal generator, in reality, consists of a pair of 
generators that outputs a cosinusoidal and sinusoidal sequence of k cycles per observation 
interval. At each time index n, an output is formed by summing the weighted (by the complex 
20 Fourier coefficient G^) complex generator outputs. 
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The Discrete Fourier Transform and Inverse Discrete Fourier Transform are both 
linear operations. To make the Discrete Fourier Transform and Inverse Discrete Fourier 
Transform more computationally realizable, a more efficient implementation can be achieved, 
the Fast Fourier Transform, which basically just divides what would have been a large 
5 Discrete Fourier Transform into many small Discrete Fourier Transforms so that the Fast 
Fourier Transform can perform multiple small, fast Discrete Fourier Transforms. To 
illustrate the physical usefulness and potential of the Fast Fourier Transform in terms of 
computational speed an direct application is the fact that even 'low end' DSP processors can 
execute thousands of 1024-point Fast Fourier Transforms per second (as of 1996 that is 'low 

10 end', but not totally irrelevant, yet). 

It should be noted that phase information as a quanta is also available and is subject to 
data encoding as well. Bits can be encoded by simply modifying the phase of a particular 
frequency in the context of a constellation (as in PSK techniques, for example); this occurs in 
addition to the other encoding that is taking place. This is done, basically, by using a phase 

15 angle to represent a bit value. Also, differential phase shift keying can be used. Another 
technique to use is to encode a deterministic integer value by mapping a datum to a 
representative phase angle. 

Another implicit 'information-bearing' aspect of SEI is the notion of using a plurality 
of spectral packets, which allows for an optimized use of any given SEI implementation by 

20 utilizing all possible bandwidth in an efficient manner; this kind of optimization dramatically 
increases the data rates. This will be explained in more detail below. 
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2. Application f DSP techniques to SEI 

The modus of Discrete Fourierlets is the technique used in encoding digital data as 
described above. The details of implementation of this technique are supportive features that 
are novel in themselves because of what they do. It should be understood, however, that 
various other implementations of the encoding techniques of the present invention are 
possible. 

The term "Discrete Fourierlets" is meant to denote the reproduction of the original 
Discrete Fourier Transform series that existed on the sending end, a.k.a. the Fourierlet, that 
had been filtered by a data filter, and "Discrete" because of the fact that the Fourierlet is 
discrete, and therefore temporally limited and deterministic. Fourierlets are a totally new type 
of information packet. They are the basis of the entire Discrete Fourierlets paradigm. A 
Fourierlet is, in the time domain, equivalent to a highly complex waveform pulse with altered 
amplitudes and phases. A single Discrete Fourierlet is equivalent to the afore-mentioned 
spectral packet made up of sinelets. 

Discrete Fourierlets deals with the encoding of digital data into meaningful amounts 
of energy at meaningful frequency components of a known spectrum. The system views the 
signal from the frequency domain primarily, and from the time domain only to enable the 
orderly transfer of the message signal, and to give the Fourierlet temporal shape. 

One major difference between the techniques used by Discrete Fourierlets and the 
conventional methods is that all conventional methods use binary signaling, i.e. they transmit 
and receive a bit at a time over a channel. There is literally a plethora of ways to accomplish 
this. Discrete Fourierlets, on the other hand, actually transmit and receive a plurality of whole, 
deterministic integer values at once. 
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As illustrated in FIG. 11, conventional binary signaling communication systems can 
be represented, in very general systemic terms, as dealing with sequentially receiving bits at a 
time, i.e.: 



bits are going in this direction 



time is going in this direction 7 

Discrete Fourierlets as a communication system, on the other hand, is more 'holistic, 1 so to 
speak, i.e.: « 



bits are going in this direction 



time is going in this direction 7 

10 The systemic amplitute determines the number of bits, i.e. the range of integer values, . 

what we call deterministic integers, that can be stacked in this manner. For 8 bits of 
resolution, the values would be 0 to 255, and for 16 bits, 0 to 65,535. Also available are the 
various phase angles of each Discrete Fourierlet member frequency. 

i 

Throwing the conventional notion of bit-wise signaling on its ear, Discrete Fourierlets 
15 allow for much greater information content in relation to time. One way to visualize Discrete 
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Fourierlets is to view it as a spectral packet, where the digital information is contained within 
a spectrum, having some kind of temporal definition of boundaries, as illustrated in FIG. 12. 
There are two main components of the encoding modus: 

• primarily, the deterministic instantaneous energy of a sinusoid of a particular 
5 frequency. This is relevant because of the relationship between time and 

the Fourier Transform pair. A spectrum can be represented in different 
ways, in the time domain. 

■ secondarily, the fact that many, many frequencies are used in concert 
Interpolation and decimation of the time signal are enabling aspects of how the signal 
10 is optimized in a highly efficient manner; the representation of a spectrum is simply altered to 
suit a particular need, as defined by the SEI concepts. These two techniques will be discussed 
in more detail below. 

Discrete Fourierlets is neither a Continuous Wave (CW) system, nor is it a typical 

Pulse Modulation (PM) system, nor is it a Time Division Multiplexing (TDM) or Frequency 
15 Division Multiplexing (FDM) system; it can be viewed as analagous to a cross section of all 

three. In general, it does not concern itself with the rate of change or the juxtaposition of any 

quanta, nor does it transceiye data in a linear bit-wise fashion. 

A CW carrier uses a sinusoidal wave as the carrier, and various CW techniques use 

different aspects of the wave to transmit information, like amplitude modulation, angle 
20 modulation, or quadrature techniques that may use both of these. A PM carrier generally 

consists of a periodic sequence of rectangular pulses. A TDM system uses PM to position 

samples of different message signals in non-overlapping time slots. 
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Discrete Fourierlets deal with deterministic measurements that exploit four aspects of 
viewing a signal entirely from the frequency domain (one side of the Transform Pair): 
- Time 

A pulse, narrow in time, has a significant frequency description 
5 over a wide range of frequencies, and vice versa. Also, time-domain 

representations of a spectrum can be altered to fit a particular need. 

• Amplitude 

The amplitude (i.e., "energy") of a frequency is readily subject to 
modification via linear filtering. 
10 -Frequency 

Frequency content of a signal is also readily subject to modification 
via linear filtering. 

• Phase angle 

The phase angle of a localized observation of a particular frequency 
15 ' is also subject to linear filtering. 

The relationship between these three aspects is what makes Discrete Fourierlets 
possible; by viewing the message signal from the frequency domain and the time domain, a 
hybrid time-frequency technique is possible. Phase can also play an important role in this 
relationship in that it is an available information-bearing attribute of the message signal. By 
20 modulating the phase of the various sinusoids a fourth dimension is added to Discrete 
Fourierlets, and bit information can be carried by various techniques. 

The role Time plays in this view is that many time domain pulses of very complex 
spectral content can be sent and received in a very short amount of time. There is a huge 



-23- 



amount of spectral information that can be thusly transceived by being able to send many 
pulses of these complex waveforms every second. They key issue in this regard is that the 
spectral content must be generated quickly enough from the sender's point of view, and 
detected quicly enough from the receiver's point of view. As mentioned earlier, interpolation 
5 and decimation play a key role on either side of the sender and receiver as well. 

SEI Amplitude, Frequency, and Phase modulation provide the details of the spectral 
content within the context of time in a controllable way. This task is performed by the 
Fourierlet Shape-Shifter, so named because it alters the shape of the Frequency Cloud (to be 
described in more detail below) to represent the desired digital data as a desired spectrum that 

10 can be viewed from both the time and frequency domains. 

At the Discrete Fourierlets sender end of a connection, Discrete Fourierlets uses a 
technique whereby instantaneous energy of a known spectrum is encoded to represent a 
discrete value. Once the encoding is done, the signal is transformed into the time domain so 
that it can be transmitted across the channel. Each time this occurs, it occurs at a. discernable 

15 time (exactly how that time is determined can be any technique that is used for 
synchronization, particular to the exact requirements of a given implementation). This results 
in a burst of energy at a number of frequencies; the burst may be continuous, but changing, or 
it may be binary: on/off, burst/no-burst; this depends on what particular implementations may 
decide upon as optimal for a given physical medium. Either way, given that some kind of 

20 synchronization has taken place, the message signal (independent of what the actual physical 
carrier is) is a highly complex, bandwidth- and power-optimized waveform. The number of 
frequencies used could be tens, hundreds, or even thousands. 
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At the receiver, the signal is not viewed as a pseudo-random signal with the typical 
attributes expected in a probability-driven paradigm, but rather as a signal that has been 
received from a discrete and tuned information source that is subject to information gathering 
techniques that almost instantaneously reduces the amount of uncertainty to zero, 
5 This is a fundamental difference between Discrete Fourierlets and the current genre of 

communications protocols. In this case, the view of the outgoing signal from an information 
source is something that has been agreed upon by both the sending and receiving ends; the 
receiver therefore does not have to grasp at straws (such as with probability theory) to 
reconstruct the information that it was intended to receive. Rather, the receiver has a 

10 significant degree of knowledge about the expected deterministic signal, and can use, that 
information in error correction due to line noise, crosstalk, and so on. But even these factors 
can to a significant degree be 'tuned out 1 ; when two ends tune to each other, they are really 
engaging in a dialogue that describes the particular characterisitics of a physical medium to . 
each other, so each end acts upon the knowledge it has gained from the dialogue, forming a 

15 deterministic signal due in part to this mutual consent. It is with equal simplicity that the two 
ends of a connection can dynamically adjust to changing circumstances by periodically re- 
tuning themselves to each other; of course, this would result in a degradation of overall 
throughput, but it would also reduce the possible error rate dynamically and adaptively set the 
maximum throughput of a connection. 

20 In essence, Discrete Fourierlets are possible because of 

• being able to control the various energies in a spectrum 

• being able to reveal those energies, and 

• being able to represent a spectrum in different ways 
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This is accomplished by firstly matching an available bandwidth, and either 
oversampling or interpolating or both (in hardware or software, or both) at the receiving end 
to reveal the various encoded energy details in a spectrum, for example. This is different 
from even the 'new' US Robotics 56k modem in that their technique is to send PCM codes 
5 (from 0-255) over a phone line. While this does increase the bit rate for phone modems, it is 
not a general solution, and it ignores the spectral content of those very PCM codes. It simply 
uses the fact that the most digital degradation a signal will have to endure is an 8kHz, 8 bit 
sample rate, and the fact that the PCM codes sent mean nothing in terms of describing a 
spectrum. 

10 The present invention takes into account that N bits of magnitude resolution are 

available, and applies this maximum resolution to the entire dynamic range. Discrete 
Fourierlets uses a complex waveform made of N frequencies and changes the energy present 
at a particular frequency to represent a digital value. The frequency domain packet is then 
transformed into a time domain signal, and transmitted. At the receiving end, the signal is 

15 oversampled (via software or hardware), transformed into the frequency domain, and 
analyzed for energy content, where certain predetermined energy thresholds represent multi- 
bit values. The oversampling rate required is calculated like this. Where number of frequency 
packets per second Fpps = lowest useable frequency, and desired number of frequencies to 
use is Nf, the following relationship applies: 

20 required 'over 1 sample rate Rsr = Fpps x Nf 

yielding a spectral energy resolution far greater than would have been available if one were to 
i use the sample rate merely sufficient to reconstruct the original signal bandwidth. By 
oversampling, the details of the spectral content of a signal are revealed. The oversampling 



-26- 



can be accomplished using software interpolation techniques, or by using hardware (A/D 
devices that can sample at the required rate), or, most importantly, by a combination of both. 

In addition, since most analog-to-digital and digital-to-analog converters use 
oversampling in their process of creating PCM codes, even at the stage where we are 
5 concered about the the quality of the observations of a deterministic signal, we are guaranteed 
a very good approximation of both the signal as it existed in analog form, and the Discrete 
Fourier Transform approximation of the Fourier Transform when reconstructing Discrete 
Fourierlets at the receiving end of a connection. This fact leads to a great deal of stability in 
the underlying source of signal observations, and thus spectral information, from a digital and 
10 analog standpoint; like a good foundation for a house holding up the roof securely. 

Both oversampling and interpolation are feasible, and actual use will highlight the 
pros and cons of each. Without software interpolation, standard forward discrete fourier 
transform techniques can 'detect' only N frequencies for every N number of observations of a 
given signal. Given that Shannon's sampling theorem dictates that to sample a signal of 
15 bandwidth Fg/sec, we must at minimum sample it at the rate of 2Fs/sec, and that the interval 
between each sample is 1/2F 5 seconds. When this requirement is combined with the way 
most discrete fourier transforms work, the maximum spectral differentiation is determined by 
the Nyquist rate of 2F S samples per second, and specifically, the number of frequencies that a 
FFT can produce for every N samples is N/2 due to the Nyquist theorem. 
20 It should be noted that the entire signal's frequency spectrum is contained within every 

point of observation. By oversampling or interpolating a signal, the present invention 
sufficiently overcomes any obfuscation of spectral details without having to do anything to 
the available dynamic range. Thus, it does not matter that a signal is oversampled, other than 
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the fact that more observations are available, and thus more details are visible; its spectral 
content remains the same. 

When combining the notion of oversampling with the ability of controlling spectral 
energy content (via a frequency domain linear filter), a method is devised whereby the fine- 
grain details of even very limited frequency ranges can yield large amounts of information, 
even in situations where the magnitude range has been 'clipped', as in the case of the 8 bit 
digital phone line connection. This merely means that 256 different magnitudes can be 
detected, no matter how many one started out with. 

The lowest frequency used determines the highest packet rate. Also, for every 
doubling of over-sample rate, there is a corresponding doubling of the packet rate. For 
example, where only magnitude modulation is used, the overall bit rate becomes 
bits per second = number of magnitude resolution bits X packet rate X number of 

frequencies used 

It should also be noted, of course, the overall bit rate will be multiplied by another magnitude 
resolution factor when phase modulation is also used. 

3. Timing Sienals 

A systemic semaphore carrier is an essential that supports Discrete Fourierlets by 
providing what is used by the tuning process, and any other systemic signaling. Anything that 
the Discrete Fourierlets system has to take care of internally, in order to provide its own 
internals a method to manipulate its state, is accomplished via this 'other' signal; in turn, it 
enables much of the Discrete Fourierlets from a system's point of view. 
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This 'other signal 1 can be anything that a particular implementation may find useful, 
and as such, is not really a deterministic part of Discrete Fourierlets other than the fact that it 
must exist. Consider for example a phone line that carries the Disprete Fourierlets. In such a 
system, the engineer may take advantage of several existing, known types of signals and 
5 messaging systems in order to provide the underlying systemic signaling that implements 
Discrete Fourierlets. 

For example, the framing of each fourierlet is taken care of by such signals, thus 
providing the overall increase in data rates. The process of having to re-tune a connection 
may also be taken care of at this sub-signal level, however, there may not be a need to use a 
10 sub-signal at all, on certain implementations. These will tend to be systems where there is a 
physically realizable ideal, where we do not have to take extra care in tracking line 
characteristics. 

The systemic semaphore carrier could be anything that is useful to a particular 
implementation. For example, given the phone-line example, a PCM key sequence may be the 
15 signal, or perhaps some unused frequencies are available that are generated at either end via 
digital synthesis and detected via Goertzel filters; the point is, there is a certain amount of 
application-specific effort that must take place in order to fully set up and realize Discrete 
Fourierlets on a given application. This substrate allows one to build upon it with Discrete 
Fourierlets. 

20 Note also, that in the absence of a native carrier, Discrete Fourierlets can be used 

alone, without the need for any sub-signal. In such an event, there will be systemic Discrete 
' Fourierlets, used for fourierlet framing, re-tuning requests, etc. 
4. The 'tuning' process 
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So that Discrete Fourierlets can fully exploit the use of a given channel, a process 
called tuning takes place at the first stages of setting up a connection. During this process, 
channel characteristics are identified and remembered so that any interfering characteristics 
can be compensated for. One way to think of this is like an orchestra that needs to determine 
5 what notes on what instruments sound good in a particular room, and also which loudnesses 
are discernable and which are not. 

The tuning process can take care of several aspects of the communication systeiris 
supporting infrastructure by determining the Frequency Cloud as the first stages of forming a 
connection, such as: 
10 * dynamically determining the message signal bandwidth 

• dynamically determining the amplitude resolution of the channel, including 
power loss 

• determining the symmetry between the two ends of the connection as far as 
the number of frequencies used is concerned. In other words, if the 

15 sending end sent 1024 encoded frequencies per Discrete Fourierlet , then the 

receiving side must expect 1024 frequencies. This can literally be agreed 
upon, 

and both sides can have the same knowledge of any and all systemic 
parameters. 
20 and also provides 

• error correction - like echo cancellation, etc. 

It is in this way that the particular spectral shape prototype, referred to as the Frequency 
Cloud, for a given channel is determined at connection time. This technique gives rise to the 
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notion of letting each end of the connection have its say about what it is ready to do, thus 
creating a communication system that is superbly adaptive and simple. 

The Frequency Cloud (referred to as "FC" hereinafter for brevity) is a discrete-time 
spectrum that will be used to carry data within its various frequencies. A FC is constructed 
5 either before hand or dynamically, and has its beginning in a digital reference signal. Exactly 
how that reference signal is arrived at depends on a particular SEI implementation, but in 
general, in can be 

• synthesized, and 

• sampled from another real world signal 

10 In any case, the reference signal must be some form of representation of a real world 

signal, one that is considered to be valid by any DSP system. One can think of it as a spectral 
"stamp" that is used as a vehicle for transport. 

The FSS (Fourierlet Shape Shifter) is the entity responsible for combining a particular 
data buffer and the FC, resulting in a short-lived modulated FC that is used for transmitting or 
15 storage. For example, consider a time domain view of a reference signal as in FIG. 13. It is 
* finite in time, and provides all the spectral content required. This signal can be viewed 
equivalently in the frequency domain as in FIG. 14. In this case, looking at the amplitudes of 
each frequency shows that there is much information storage capacity as amplitude-encoded 
data, as is shown in the following FIG. 15. Each of the frequencies is carrying data via its 
20 amplitude. This is what the FSS does when it uses the FC as a stamp and creates a fourierlet, 
a short-lived, data-bearing spectral packet. 

For clarity, the next figure FIG. 16 shows a fourierlet that has been created (emitted) by 
the FSS. The data encoded within the spectrum are the values 8 and 8 at 60Hz and ~190Hz. 
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The FSS gets its name from the fact that it periodically emits spectral-shape shifted versions 
of the FC, called fourierlets. 

Also, in addition to amplitude mapping of data within a spectrum, it is possible to take 
advantage of the phase angle properties of each fourierlet, since, again, it is a discrete time 
5 signal, and thus finite and deterministically bound. For the sake of brevity once again the 
figures showing phase modulation of a fourierlet is omitted. 

The number of frequencies or number of observations within the FC is a matter of 
particular implementation as well; sometimes it will be in 'expanded 1 form, in other 
environments it may need to be in 'compressed' form. But since we have control of which 
10 form we use for an implementation via an understanding of the system, at this level, as a true 
multirate system, we can safely leave those details to whatever particular incarnation. 

This technique gives rise to the notion of letting each end of the connection have its say 
about what it is ready to do, thus creating a communication system that is superbly adaptive 
and simple. 

15 To allow for potential loss of power over a channel, the tuning process can include a 

power loss detection algorithm that will equalize the amount of amplitude used in the 
encoding of the data at the transmission end. For example, on a lousy connection, it may be 
determined that only 4 bits of amplitude resolution is reliable, an unforeseen impediment to 
which the Discrete Fourierlet algorithm easily adjusts. 
♦ 20 'To allow for sometimes unpredictable line errors, the tuning process can take place at 
a definable interval to retune the connection. In this way, if total bandwidth should abruptly 
fall off, the system will recover, and offer better throughput than if most of its time had been 
spent correcting errors; conversely, if the channel bandwidth should increase, the system will 
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adjust and increase the throughput. This can be implemented as an "adaptive filter" that 
performs system modeling at certain intervals. 

5. The Fourierlet Shape Shifter 
5 As illustrated in FIG. 17, the Fourierlet Shape Shifter comprises the three components 

that actually map the data to be encoded into a spectrum 

• a linear filter that literally encodes the data into the Discrete Fourierlet 

• the Frequency Cloud 

• an Inverse Fast Fourier Transform to reconstruct a time domain signal (for 

# 

1 0 either real or virtual transmission; please refer to the description of using 

Discrete Fourierlets as a compression technique) 
As can be seen from the FIG. 18, the data to be encoded is made available to the input 
of the Fourierlet Shape Shifter. The linear filter calculates a new shape for the* Frequency 
Cloud (the prototype Discrete Fourierlet), after which an Inverse Fast Fourier Transform 

15 readies the signal for transmission. In this implementation, the Spectrum Generator is 
actually the Frequency Cloud, which has been formed by the tuning process or some other 
means meaningful to a particular implementation. The Frequency Cloud is capable of 
generating the spectrum because it is a Fourier series, or equivalently stated, it is a collection 
of complex signal generators. 

20 The linear filter acts upon the Frequency Cloud by calculating new amplitude and 

phase values for a given Discrete Fourierlet frequency component, denoted by DF^ . 
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The new amplitude of a, given frequency component of a Discrete Fourierlet is 
calculated by acting upon the complex signal generator present at that index within the 
Discrete Fourierlet series by several steps: 

(1) calculate the ratio c 

c = M/sqrt(r 2 + l 2 ) 

5 

where M is the desired amplitude, r is the real portion of the complex number, and i is the 
imaginary. In this case, M denotes the actual data value it is intended to represent, directly. 

(2) calculate the new r and i 

r new = cr 

10 i new = ci 

(3) now the desired M is verifiable by checking M 

M = r new + , new 

(4) and the ratio c can be verified by checking M 

15 (5) the new r and i replace the original r and i. 

To calculate the new phase angle that the DF^n) is to contain: 

(1) we start with the simple calculation of radians per second, or phase angle, 

e = tan' 1 (i/r) 

(2) In order to meaningfully encode a datum we must first agree upon its bit 
20 resolution, meaning 8 bits, or 16 bits, whatever. From this we know by how many 

degrees each deterministic integer is from the next. Instead of encoding a value a 
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single bit at a time, we encode a whole integer at a time. Since 1 80° = n radians, we 
can use % to calculate the ratio c 

c = tc/x 

where x is the maximum value possible at a given bit resolution. 
5 (3)From this, we get 

new8 = cd v 

where d y is the actual integer value to be encoded. 

(4) At this point, we recalculate the old real and imaginary parts to reflect the 
desired newG. Given that 

10 x = tan' 1 ( imag / real ) 

(5) we can reduce the equation in terms of either the imaginary or real part 

imag / real = tan( x ) 
imag = real * tan( x ) 
real = imag / tan( x ) 

15 (6) and then solve for some ratio c to change imag and real to yield a desired x 

so that desired x = tan( imag / real ) 

c = a - ( b tan( new6) ) / tan( new6 ) - 1 

(7) we can calculate the new imaginary and real parts 

i new = imag + c 

20 r new =real + c 

(8) and the desired x should then be evident in 

des/reofx = tan 1 (i new /r new ) 
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Note that a special case exists for the condition where an amplitude has been coded to 
0 in that no phase information is available for that Discrete Fourierlet component, and as such 
will not be used. Since the data buffer to be encoded is taken one datum at a time, at whatever 
determined bit resolution, the fact that encoding via phase angle modulation may not always 
5 be possible has no impact at all. The datum that would have been encoded in the phase angle 
will simply be the datum used to encode the next Discrete Fourierlet component's amplitude. 
In this way, no datum is skipped. Clearly, the implication of this is that sparse buffers of data 
to be encoded are slightly less efficient. The final all-important stage in readying a signal is 
how it is constructed. This is also an essential ingredient of SEI in general, and as is described 
10 here, is one of many possible techniques to implement the concept. 



To support the realization of Discrete Fourierlets described above, it is preferable to 



use: 



• a fast complex-waveform synthesizer 



• a customized fast forward fourier transform and filter to transform digital 



15 



data into the frequency domain at the sending end 



• special handshaking techniques for system 'tuning 1 



• error correction algorithms 



• an overall protocol (called "mission" - part of interNuncio) to drive the 



message signal (like TCP/IP on Ethernet, for example) within the context of 



20 



an Operating System running on a computer. 
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6. Yet Another Angle 

Now that the basis of Discrete Fourierlets has been described, there are two very 
important aspects that .will jiow be addressed: 

5 (1) Discrete Fourierlets can be used recursively 

This is not so much a feature of Discrete Fourierlets themselves as it is a characteristic 
of SEL Consider a channel whose characteristics the tuning process has determined are that 
the practical available bandwidth is 10kHz, from 10kHz to 20kHz. When we look at using the 
upper range of the bandwidth, it is obvious that the lower end of the spectrum will not yield 
10 significantly more information, and will in fact impede any kind of further optimization. 

Recall that the rate of information sent (neglecting magnitude and phase bit 
resolution) depends on the lowest frequency used and the packet rate. If 1,000 x 3,000- 
frequency Discrete Fourierlets per second were to be used, the lowest used frequency in this 
case is 1kHz. The total throughput is, from that, 3,000,000 pieces of information per second. 
15 Now, if we used 2,000 x 2,000-frequency Discrete Fourierlets per second, that would yield 
4,000,000 pieces of information per second, at a 30% increase in total throughput with less 
frequency content. Clearly this indicates that for any single Discrete Fourierlet prototype there 
exists an optimum realization. This determination is part of the tuning process. 

This is not the only way to squeeze pven more information into Discrete Fourierlets 
20 (or any other SEI implementation for that matter). The spectra around the optimized, main 
Discrete Fourierlet can also be used in a similar manner. What can remain is some unused 
frequencies that might not add significantly to throughput, and may thus stay unused. So what 
the net effect of using Discrete Fourierlet in this way is that they are now several optimized 



-37- 



sub-spectra of the overall spectrum. In part this is possible because of the very intricate timing 
signals used to frame each Discrete Fourierlet at both the sending and receiving ends. 

In such a system, one might have a Discrete Fourierlet using the 'main' optimization of 
2,000 x 128-frequency spectrum, and several other Discrete Fourierlets occupying also the 
upper end of the available dynamic range, say 4,000 x 32-frequencies, and the low end, at 200 
x 512-frequencies. Obviously, not only do the advantages of the main Discrete Fourierlet 
yield a very good reason to have an optimistic view of the world, but also the resulting 
unutilized spectra can be used to push the information-bearing capabilities of SEI Discrete 
Fourierlets even further. The method used for timing signals is an enabling aspect to this 
technique. 

(2) Expansion and Compression play an important role 

Another aspect that has been referred to several times already is the use of 
interpolation and decimation of the time domain representation of the signal before it is 
actually transmitted. Consider the case where it has been determined that a usable spectrum is 
from 1kHz to 4kHz; ignore the amplitude and phase encoding aspect for right now. Also 
consider that we are using 256 different frequencies (f A )within each Discrete Fourierlet. The 
overall parameters are defined by: 

• the highest frequency used and 

• the lowest frequency used 

Decimating to the most minimal representation of the spectrum in this case, the highest 
frequency determines the sample rate minimum needed to losslessly represent the spectrum; 
this is defined by the Nyquist rate, giving us 8kHz. 
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The lowest frequency used determines the Discrete Fourierlet period P A , in this case 
1kHz, and defines the implied sample rate of the time-domain signal that the Fourierlet Shape 
Shifter produces, which is 

total number of frequencies used (f A )* fourierlet period (P A ) 
5 (256) x (1,000) =256,000 Hz 

Clearly, the signal is in reality vastly over-represented and must now be matched to 
some practicable rate, presumably, and usually, the rate that a channel can handle. 
Communications over phone lines, for example, typically operate at a maximum of 8kHz, 
which is sufficient for the present invention since in this case the spectrum is chosen to match 
10 this requirement, not using anything above a frequency of 4kHz. By decimating the 256kHz 
representation of the bandlimited spectrum to 8kHz, we lose no spectral content, and we have 
altered the time domain representation of the spectrum to a minimum. At the receiver, the 
8kHz signal is interpolated via software (but not linearly) to the known rate required to reveal 
the spectral details, in this case 256kHz. In general, the practicable minimized sample rate is 
15 defined as 

R m = V 2 

where Rm is the minimized sample rate and f^ is the highest frequency used. This defines the 

theoretical limit of SEI compression. 

The actual interpolation and decimation techniques used are common in the digital 
20 signal processing world; they can be used mostly as-is because of the fact that the SEI 
encoding has taken place, and what we are then dealing with is by all intents and purposes a 
real time domain signal that is as such subject to many established, proven DSP techniques. 
An intriguing aspect of these factors is that the transmission channel can be virtualized, 
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yielding an ideal signal free of noise, echo, and degradation that can be Virtually sampled' 
using a 'virtual codec' and Virtual channel', and all filters are truly 'ideal'. Stated another way, 
this means that SEI can be cascaded without loss. Also, Descrete Fourierlets for transmission 
can be used in conjunction with Discrete Fourlets for compression to increase throughput. 

7. Miscellaneous Notes 

• the Discrete Fourierlets can be used to drive any other message signals, 
including optical, satellite, mobile radio, and so on. 

• the Discrete Fourierlets can be used as the primary signal in a system. 

• Discrete Fourierlets as a realized system can easily be recursive to some 
degree N to 'pre-compress' the signal before it even gets transmitted. This 
means that Discrete Fourierlets can use itself to, for example, first compress 
the original data, and then use itself again to send that representation to a 
destination. 

• Discrete Fourierlets are the primary quanta of the system. The data encoding 
method chosen will always act upon a particular Discrete Fourierlet, no matter 
what the encoding method is. Any of the properties of the fourierlet can be 
exploited to encode data, 

• Discrete Fourierlets can be used to drive transmit and receive hardware 
directly, like for TV and Radio stations, wires, cables, whatever, 
assuming the presence here of any required amplifiers, repeaters, or what 
ever the system may require to carry the signal correctly. 
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• the bit rate is dependent solely on these systemic resolutions: 

- oversampling 

- expansion and compression 

- dynamic range 

- magnitude 

• a limit defined: as long as any contained spectral energy can be identified, we 
can keep reducing the size of the information to its smallest reproducible limit. 

• SEI is both afn energy technique as well as a periodic technique, and can be a 
multirate system. 

• there are very few hardware requirements to implement Discrete Fourierlets, and 
in general, Discrete Fourierlets can be used on top of existing technology. This 
means, for example, that neither the big telephone companies nor the consumer 
has to pay for major infrastructure upgrades to make use of a Discrete 
Fourierlets system. If there is any kind of connection possible using existing 
technology, Discrete Fourierlets can drive it. 

• frequency drift that can occur sporadically has no effect on Discrete Fourierlets. 
It can be said that because of the nature of its abstraction, Discrete Fourierlets 
are frequency-drift proof. 

• a signal can be even be encrypted before its input into a system for secure 
communications, or compressed using Discrete Fourierlets for compression 
at input to the system. 
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IV, Spectral Optimization 

Single Spectrum 

As shown in HG. 19, here we are using the entire spectrum from f 0 to fso, all at once. 
What will happen is that since we are mainly concerned with the amplitude of the 
5 fundamental frequency f Q in order to use a single pass through the Fourierlet Shape Shifter, 

we end up having encoded the fundamental and all its harmonics to a amplitude that is held 
constant for the entire packet period. This wastes a valuable amount of information-bearing 
oscillations that the harmonics could exhibit. 

For example, an harmonic at 2 times the fundamental frequency could be modulated 
10 twice as much per second, since we are concerned with detecting 360 degrees of any given 
frequency, and a frequency at four times the fundamental could be modulated four times as 
much. 

As shown in FlGs. 20(a) and 20(b), consider the fundamental and an harmonic at twice 
the frequency. If we view them together, as in FIG. 20( c) it is apparent that the harmonic's 
15 second oscillation is in a sense wasted in that it has not been modulated to carry a new value. 
If we were able to affect the amplitude of the harmonic within the context of 360 degrees of 
the fundamental, which is also the packet period, the harmonic would carry two different 
amplitudes within its 720 degrees of travel, thus bearing two pieces of information rather than 
just one (see FIG. 21). 

20 There is a relationship between the number of Discrete Fourierlets per second, fg, and 

the number of frequencies used, f D . In some cases, a lower f D may yield a higher data rate 
because f 0 is smaller, thus increasing the number of Discrete Fourierlets per second. In order 
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to arrive at this ability, two methods are shown in rather simple but not incomplete illustrative 
terms below. Much of it is arbitrary, and the examples were chosen with simplicity in mind, 
to show that both work. They should by no means be considered to be the only methods 
possible of implementation. 
5 Put simply, by dividing the main spectrum into several smaller ones we can take 

advantage of the various harmonic frequencies. Of course, this increases systemic complexity 
in that for each sub-spectrum used, there must be a corresponding Frequency Cloud and 
timing support. Also, in suclj a system, a coordinated heterodyning operation must occur 
before the fully constructed signal is ready for output from the system. 

10 The first technique is more simple than the second, although the complexity of 

implementing either is very similar. The first tries to find the "mother lode" sub-spectrum 
first, and then uses the rest of the main spectrum as an afterthought. The second break the 
main spectrum into smaller ones by taking the harmonics into account, attempting to utilize 
as much frequency oscillation within less than 720 degrees from any given reference point as 

15 possible, of any given frequency. 

"Main Lobe" Spectral Division Optimization 

As illustrated in FIG. 22, the notion of a "main lobe" provides a reference point for us 
to start with trying to achieve a better ratio of Discrete Fourierlets-per-second versus the 
20 range of fp. Using this method, we first halve the main spectrum in order to find the optimal 

ratio, and then use the 'outer' spectra as left-overs, still capable of bearing information, albeit 
not in as optimal form. 

Consider a spectrum whose f Q is 1kHz, and f n is 5kHz, with an fp of 2000 frequencies. 
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The maximum a single-spectrum approach would yield is f Q fp Discrete Fourierlets per 

second, yielding 2,000,000 pieces of information per second. If we were to instead use 
several sub-spectra starting with the "main" spectrum occupying 2.5kHz from 1.25kHz to 
3.75kHz, and the other spectra merely taking up the rest of the space at both ends of the 
5 spectrum, the total data rate would yield, if f^ is 1,000 frequencies for S j, and 256 for S2 

and S3 

Sj 2,500x 1,060 =2,500,000 

5 2 1,000 x 256 = 256,000 

5 3 3.750x256 = 1.024.000 

10 = 3,780,000 total data rate per second 

which is -1.89 times the systemic throughput over the single-spectrum approach. 

"Fundamental and Harmonic" Spectra) Division Optimization 

15 As illustrated in HG. 23, another method takes the view that frequencies can be 

exploited better based on their position within a relationship to the fundamental frequency f Q 

and its harmonics. We divide the main spectrum into smaller ones by starting with f Q 

and then using up to 2f Q so that within a 720 degree travel of the highest harmonic within that 

sub-spectrum there never occurs a full 720 degree oscillation, which is clearly on a 360 
20 degree boundary in the time domain, and thus have not lost an opportunity to modulate that 
frequency's amplitude twice. 

Another aspect of this method is that the fundamental "slides" as a reference point for 
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the various sub-spectra. It (foes this by starting with the original fp , and then sliding to 2f ^ , 



and so on, until the entire "main spectrum" has been "harmonically" divided. 



Given the example used above, 



S 



1,000x512 = 



512,000 



S 2 2,000x1,000 = 2,000,000 




4,000x512 = 



2.048.000 



4,560,000 total data rate per second 



This represents a total increase of almost 2.25 : 1 versus the single spectrum approach, while 



The term "data pipe" is used to signify in very general terms that data can be 
transmitted over various media with various transmission and receiving methods and devices. 

15 A transmitting end and a receiving end with this media therebetween constitutes a data pipe. 
To illustrate a working system in which particular aspects of Discrete Fourierlets can be 
demonstrated, a data pipe, in particular, a LAN application that can achieve very high data 
rates by using two channels over a twisted pair cable and 48kHz 16 bit A/D and D/A 
converters and a dynamic range of 20 to 20,000 Hz, will be described hereinbelow with 

20 reference to FIG. 24. 



10 



still, for all intents and purposes, using a spectrum from 1kHz to 5kHz. 



V, Data Pipe Concept 
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It should be noted that the SEI method is an abstract method that states in simple, 
general terms how information can be represented, physically, as localized spectral-member 
phenomena, and that Discrete Fourierlets is only one way to achieve the SEI generalism. 

The test system is made up of several components 

- a NeXTStatipn computer that has a Motorola 56001 DSP chip on the 
motherboard, complete with all interface software 

• a Motorola 56002 computer with a 48kHz 16 bit A/D and D/A pair. 

• an Intel-based computer running OpenStep 4.1 and DOS. 

• a parallel port cable for the eval board 

• a 20 foot stereo mini-plug cable, such as that usually used for consumer audio 

• a Discrete Fourierlets kernel implemented in Motorola 56k assembler 
running on both the NeXTStation and the Intel machines. 

• special interface software on the Intel written in C++ to drive certain 
parallel cable pins 

- software tools to build and maintain the Frequency Cloud 

• special 56k assembler macro library, including memory 
arbitration, and interrupt service routine macros. 

• a DOS hosted Motorola 56002 assembler and debugger for the 56002 

computer 

• a NeXTStation (UNIX) based assembler and graphical debugger 
for the 56001 

• a 'built 1 Frequency Cloud that consists of a dynamic range of 2kHz, having 
been been made from a Pink noise generator that has been 
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low-and-highpass filtered to allow a bandpass of 2kHz starting at 1kHz to 



simulate the range of a typical phone line Just for the heck of it. 



• PCM key sequences that will look like very short periodic pulses. 



The Intel box is connected to the 56002 computer via its parallel port and drives 



5 certain pins to be able to send and receive bytes to and from the computer. A DOS program 
drives the pins at the Intel side, and the 56002 drives the pins from a 'general purpose I/O' 
register. The Discrete Fourierlets kernel takes care of all I/O to and from the Intel box, and 
contains the Frequency Cloud and so on. 



10 the data and encodes it within a spectrum. It then takes the fourierlet, transforms it into a 
time-domain signal, and then sends it to the receiver. 

In order to frame each fourierlet in time, a PCM key sequence is sent to the receiver to 
indicate when it can expect to begin inteipreting the sample frames it gets from its codec as 
actual fourierlet data. When it has received the fourierlet it sends back a PCM key sequence 



Although a tuning algorithm could be implemented in this scheme, it is not needed 
when working with a known set of parameters, and the issues are reduced to the exact time 
signaling, fourierlet framing, and transceiving of data. 

Also, the data can be contained in a DOS file that is opened by the sending program, 
20 read into local memory, and sent to the eval via the parallel port. Further, the assembler can 
be used to place the data file directly into the binary image of the kernel to simplify the 
system and allow work on the Discrete Fourierlets transceiving only. 



The data to be sent is downloaded from the DOS program to the eval, the eval takes 



. ( 



15 



that acknowledges receipt with a checksum. 
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The kernel double-buffers its input and output so that the reception of data as well as 
the transmission of the time domain signal are asynchronous, allowing for an optimal 
architecture within the kernel; this is so because the 56k processor can be thought of as 
multitasking when one uses interrupt routines and semaphores to control what happens when, 
5 while running a main program loop. This is basically just realtime processing, since we have 
to know about interrupt latency and other aspects that may be unpredictable. 

The NeXT is preferable because of the fact that most of the 56002 kernel code will 
run on its internal 56001, and the entire interface to the OS is part of the software 
development kit; it is very stable. Also, the graphical front end running on OpenStep 4.1 is a 
10 great visual aid. But in general, the NeXT is just a ready-to-go fully integrated machine with a 
compatible DSP* chip as part of the motherboard. AH the routines to do DMA, etc., are in 
place and debugged by NeXT. 

How data is moved through the system, in pseudo-code terminology is described 
hereinbelow with reference to FIG. 25. The buffer sizes in this case have been hardcoded to 
15 be 1024 bytes in size. 

(1) setup: 

• connect the parallel cable to the Intel box and to the eval 

• connect the long stereo cable to the audio inputs of the NeXTStation 

• power up the eval, Intel box, and NeXT 
20 (2) 56002 kernel sending side: 

- start up the computer 

• get the Frequency Cloud to use and keep it in local memory 

• get the data to be encoded 



-48- 



• put it in memory, in this case X memory (the 56002 has 3 memory 
spaces: X, Y, and P) 

• hand it off to the Fourierlet Shape Shifter which performs the linear 
filter and puts the time domain digital signal in buffer via Inverse FFT. 
The sine and cosine tables are kept in the beginning of X memory 

• if this is the first time a fourierlet is being sent, enable a timer that 
will interrupt at the rate that the D/A expects sample frames 

• if hot the first time, just leave tht buffer as it is (at a specific address) 
and do it all again, having specified that the other buffer used for 
output is to be used. 

- the timer interrupt service routine chews through the buffer it knows 
it must consume (via systemic register flag/semaphore) by taking two 
bytes and giving it to the D/A, goes to sleep, wakes up, puts the next 
sample in the D/A register, and continues on until there is nothing to 
send. Each time this routine is at the beginning of a new buffer it 
sends a PCM key sequence out the D/A that signals the start of a 
frame. 

• the main routine will not send a PCM key sequence to specify the end 
of transmission since that is implicit. Only when something is going 
to be sent does that need to happen 

• loop ad infinitum to allow for statistic collection of system 
parameters 
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(3) NeXTStation 56001 kernel receiving side (also double buffered): 

• power up 

• connect to the graphical program 

• the buffer flip flop semaphore etc. are all set to defaults 

• start listening on the line by polling the sample frames from the A/D 
via periodically active timer-based interrupt routine 

• main program waits until the 'frame synch 1 PCM key sequence is 
detected. This is done by getting samples and looking at each one. If 
there are 25 255's in a row, then this is considered a 'beginning of the 
fourierlet' signal. 

• loop until a PCM key sequence is detected 

• if a sequence is detected, in this case it will be the frame synch 

• start getting sample frames from the D/A and put them in X memory, 
which buffer depends on the semaphore that is current 

• set the ok to work on current buffer semaphore when the buffer is full 

• flip the buffer indicator and start over again, let the main program 
take care of the arbitration of when to send the data to its destination 

• main program wakes up 

• performs a 1024-point FFT 

• calculate the magnitude (and phase angle) of each component 

• take the results and place them in another buffer that will be sent to its 
destination 
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• start another interrupt that will consume the buffer by placing the 
bytes on a DMA stream to the NeXTStation main processor program. 
Again, the interrupt service routine will know which buffer to work 
on by checking the systemic semaphore register. ' 

• • do it all again, but wait until notified thaj another buffer is ready from 

the inputs 

• the program displays the graphic and updates its current system 
throughput statistics and waits for more data 

• this also continues ad infinitum 

The various routines can be viewed as finite state machines (FSM), which is much 
simpler to remember and design. Each FSM acts upon another by using the systemic 
semaphores. Each FSM is in this case always awake and looking at what state it is supposed 
to be in. 

The FSMs that comprise the application described above are 
sender 

• data producer (get data to send) 

• data consumer (send out D/A) 

• main program (invoke the Fourierlet Shape Shifter, etc.) 
receiver 

• data producer 
■ main program 

• data consumer 

These should be implemented allowing for optimal realtime use. 
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VI, Compression Concept 

The data encoding techniques of the invention in a compression application will now 
be described in detail with. Although the aforementioned Discrete Fourierlets 

"fx ' 

implementation is preferably used in this application, it should be noted that other 
implementations of SEI can be used as well. 

A top-level diagram of this implementation in comparison with the data 
communication application is shown in FIG. 26. Some notable differences include: 

(1) There is no actual transmission of the encoded signal; rather, it is compressed and 
stored without transmission over a carrier. 

(2) The actual spectrum used to encode the signal is a small part of a larger one, 
whereas in the communication application, an entire spectrum is preferably used 
and chosen on the basis of an optimization of the intended carrier. 

(3) Since there is no actual transmission of the signal, all filters and other DSP 
operations can be considered to be ideal; that is, their error rates become ideal, and 
as such, offer a great deal of reliability. 

(4) The simulation of the virtual signal can be made to match any given need. 

(5) by using multirate techniques the encoded spectrum is easily manipulated; this is 
in contrast to transceiver SEI applications, where a particular implementation may 
not necessarily be a multirate system. By using some recent developments in the 
area of multirate systems, it is possible to guarantee 100% accuracy within this 
component of the system. Any SEI implementation can be a multirate system. It is 
not, however, a requirement that a particular SEI implementation be a multirate 
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system in order to function properly. The way in which Discrete Fourierlets is 
considered a multirate system is that since the representation of a particular 
spectrum must be altered, either to reveal spectral detail to the Fast Fourier 
Transformer, or to achieve compressed representation, the number of samples 
5 must be expanded or compressed, depending on the need. This is explained in 

more detail below. 

(6) a compression system based on Discrete Fourierlets can be cascaded. As shown in 
FIG. 27, this means that original data can be compressed via spectral encoding, 
and then compressed again using the same technique. What the ultimate systemic- 
10 cascade threshold is remains to be determined, and is characteristic of a particular 

* SEI compression technique. 



Overview of Principles 

In order to change the representation of a given, modulated spectrum, we can use well 
15 known techniques that are known collectively as Multirate System techniques. Since we are 
concerned with the compression and expansion of a spectral representation, we can safely 
borrow from multirate techniques to achieve a lossless transition from compressed to 
expanded state. 

Consider in FIG. 28 where 
20 a) is the input 

b) is the M-fold compressor yielding yd(n) 

c) is an L-fold expander, yielding v(n) 

d) is the interpolation filter, giving the 
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e) original x(n) as y(n) 
The interpolation filter is a lowpass filter that eliminates the aliased spectral images 
caused by the expander, and follows the expander. For the compressor the order is reversed, 
first bandlimiting, and then compressing. In both cases the expander and compressor creates 
5 unwanted spectral images that must be removed to arrive at the original spectrum, and the 
decimation and interpolation filters remove this aliasing. 

Recovering a bandlimited signal from its compressed version without aliasing can be 
accomplished by the following steps. Note that if the lowpass filter in d) is not mandatory, in 
the case where a strictly bandlimited signal is used. The compressor and expander is a linear, 
10 but time-varying, system (LTV). 

The example given above is shown in FIG. 29 in terms of frequency, and a compression 
of 3:1 and expansion of 3:1 is given. The markers a) to e) are the same as above as well 

a) is the original spectrum 

b) is expanded 

15 c) is a compressed version of b) 

d) is a lowpass filter that eliminates the extra images and extracts the 

e) original spectrum 

Another technique that helps prevent aliasing is cascading the expansion and 
compression stages by two or power-of-two. For example, if a 64:1 compression ratio is 
20 desired, one method is to compress first to 2: 1 , then 32: 1 . Or, using the power-of-two method, 
2:1 compression is performed 6 times. This results in more stable system, and is exactly the 
same for the expansion of a signal. 
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Implementation of Compression Process 

The decimation or compression process will now be described with reference to FIG. 

30. 

........ -f 

5 (1) Determine the optimum spectrum to use. 

Since the compressed data might be required to travel across an actual carrier, the size 
of the compressed data is preferably matched to the optimal size of a transmission buffer used 
in transmission hardware For example, if a file is compressed from 80K to 8K, that would 
take a typical 28.8k Modem about four seconds or so to transmit. Although the total 

10 throughput in those four seconds is 80K, a four second time commitment is required. Such 
time commitments are important, especially when considering one would have to commit 60 
seconds to transmit a 1MB segment of data. Accordingly, the optimal compression should be 
selected according to the circumstances. 

The spectrum used for the Frequency Cloud will reflect the situation for which it is 

15 being used. For example, the Frequency Cloud can be a real world signal defined in terms of 
a digital signal, and can be generated on the fly by a software object. For example, the 
Frequency Cloud can be a representation of white noise in the desired frequency range with 
the desired spectral resolution. Alternatively, the Frequency Cloud can be a simple sum of 
discrete sinusoids in a given range. In almost all cases, the actual spectrum used will be a 

20 small part of a larger one; this situation yields the beneficial aspect that allows for decimation 
of the representation of the spectrum. 

i 
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(2) Build the Frequency Cloud 

This can be done by performing a Fourier transform on the desired reference spectrum 
(for example, the band-limited white noise signal, or a single sine wave generated to at least 
the fundamental frequency P A , being 2 pi radians). 

5 

(3) Get the data to be compressed 

This may be done merely by getting a pointer to a buffer where data to compressed is 

stored. 

10 (4) Use the Fourieriet Shape Shifter to encode the data into the spectrum 

This can be done with the linear filter algorithm set forth in the description of the 
communication application. 

(5) Return the signal to the time domain. 

15 This can be done by performing an Inverse-FFT on the encoded data spectrum. 

(6) Compress the signal 

Preferably, the decimation should be performed at least at the Nyquist rate of the 
highest frequency in the reference spectrum. The decimation step can be performed on a 
20 packet by packet basis, or when the entire data sequence is encoded. For example, to 
compress a binary file on a computer drive, the entire should be encoded and then decimated 
all at once. However, in a real time system dealing with a stream of data, it may be more 
preferable to decmate a packet at a time in sequence with any other stream activity. When the 
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compression implementation is embodied as a piece of firmware or software, it should be 
able to handle both methods to yield the most flexibility. 

The decimation process is better termed "compression", since it will compress the 
representation of the spectrum. The current implementation is as a real multirate system, 
5 where compression takes place either to the closest power of two, or via fractional 
compression. This simply depends on which methods yields the best results. The compressor 
may be cascaded or not, meaning that there are several choices of how to compress, for 
example, 50 to 1 ; or 2: 1 , then 25: 1 ; or 2: 1 up until the nearest power-of-two. 

As a real computer program, in whatever form (firmware, driver, user-level application), 
10 such a program may have to be implemented in a way that allows for its use in as many 
contexts as possible. Casically^ however, consider input x(n) with an M-fold decimation, a 
decimation filter H(z), and an output y(n), as shown in FIG. 31. 

Implementation of Expansion Process 
15 The interpolation or de-compressing process will now be described with reference to 

FIG. 32. 

(1) Expand the compressed data 

This is preferably done using FFT interpolation where the Frequency Cloud has been 
20 encoded using a Fourier transform. Also, since the filter is accurate up to the Nyquist rate, no 
frequency loss will occur. It should be noted that the spectral details of the signal can be 
' ascertained by the FFT, and is, in fact, a characteristic of the FFT. In other words, if 128 data 
points are to be analyzed, only 128 degrees of freedom can be gained. If 1024 degrees of 
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freedom are desired, the signal should be "smoothed" so that it contains 1024 points, which 
still represent the original 128 points unchanged. It should also be noted that the term 
"decimation" and "interpolation" are used only to facilitate an understanding of how the total 
spectrum of a Frequency Cloud is reduced to its known minimal component. 

In terms of multirate systems, this is easily achievable using the proper compressor 
and expander filters. "Interpolation" is also really a misnomer, since the spectrum is actually 
being expanded, but is an accurate term for use in describing the filter H(z) in the example 
illustrated in FIG. 33, where the input y(n) is expanded via L-fold expansion, and then filtered 
to remove the extra images via H(z), yielding the original x(n). 
■\ 

(2) Perform an FFT on the interpolated data 



(3) Filter and analyze each fourier series coefficient 

Here, the amplitude and/or phase component of each spectral ingredient is extracted, 
15 yielding the original data. The decoded data is then sent to an uncompressed file or other 
storage. 

Optimizations 

- use 'real input' FFT routines 
20 - use of 'two-at-a-time' FFT routines, where two FFTs are computed simultaneously. 

This 

is much faster than performing two FFTs, one after another. This also includes the 
inverse 
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transforms, in general, the more that can be processed at the same time, the better. So 
it holds true that in general, multi-dimensional transformers will perform better. 

- when encoding in the amplitude spectrum only, the use of a Hartley transform 

is in most cases mych faster. A Hartley series may also be transformed into a fourier 
5 series, and vice versa. 

- use of wavelet transforms. 

- use of Goertzel filter banks to detect and code frequencies as an alternative to 
using FFTs. In this case, more systemic information must be available, but the 
result is more precise, not so much of a ^shotgun" approach as Discrete Fourierlets. 

10 

VII. Other Applications 

1. Hard Drives, Audio Tape, Digital Tape Storage (1/4, DAT, Etc-), Video Tape (VHS, 
1/2, Etc.), Floppy/Removable Storage, Any other magnetic storage medium. 

15 

The storage of information, be it analog or digital, is completed by charging metallic 
particles on a substrate using a recording head. The substrate can be flexible, hard, linear, 
circular, or of any other shape. Common storage devices that use this basic method are hard 
drives, audio tape, DAT, video tape, floppy drives, removable media, etc.. This section will 
20 not describe the physical means of placing a signal on such a substrate, but how the SEI 
(sonYx Encoding of Information) method can be used to encode digital information of any 
type onto such media. Specific examples will be stated, however, this method is not limited to 
these examples alone, but to any recording media that allows such magnetic storage. 
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Any audible, visual, etc.. information can be broken down into a digital representation 
of this information using some kind of coding device such as a A/D converter. Once 
information is presented in a digital format it can be stored easily. Typically storage of digital 
information was accomplished by a simple serial data stream to some sort of magnetic storage 
5 medium. Rather than recording information (analog or digital in origination, now converted 
to digital), as a serial data stream, the same information can be stored using the SEI method. 
When this information is stored using the SEI method, the density, and speed at which it can 
be retrieved/stored is vastly improved. In many cases, the same media which could only 
contain a limited range of information can now store a full range of information. 

10 

Hard drive, floppy drive, removable media, etc.. storage 

Given a rotating magnetic storage media with a certain analog recording bandwidth, it 
is possible to encode digital, or analog data, that has been converted to digital, using the SEI 
method, as illustrated in FIG. 34. Digital data is processed through the algorithm, and 

15 converted back to analog information which is recorded on the magnetic media. Throughputs 
of tens of megabytes per second can be accomplished on a media which could only support 1- 
2 megabytes throughput. Densities cah be increased in relation to the track width, rotational 
speed and recording electronics which broadens the analog recording bandwidth. The density 
of the recording is also directly proportional to the bandwidth and horsepower of the SEI 

20 encoding hardware. 
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Video, Audio, DAT, etc.. storage 

Given a linear magnetic storage media with a certain analog recording bandwidth, it is 
possible to encode digital, or analog data, that has been converted to digital, using the SEI 
method, as illustrated in FIG. 35. Digital data is processed through the algorithm, and 
converted back to analog information which is recorded on the magnetic media. Throughputs 
of tens, and hundreds of megabytes per second can be accomplished on a media which could 
only support analog recording. Densities can be increased in relation to the media width, 
linear speed, and recording electronics which broadens the analog recording bandwidth. The 
density of the recording is also directly proportional to the bandwidth and horsepower of the 
SEI encoding hardware. 

2. Transceiver chip, Point-to-point communications, Modem, FAX, Computer 
architecture, Commercial Broadcasting. 

A general-purpose transceiver 

To facilitate use in as many different configurations as possible, a transceiver chip 
would allow hardware devices that are not capable of performing SEI techniques themselves 
to make use of Discrete Fourierlets. As a chip, it would be 'plugged in 1 to whatever 
architecture is desired. The term 'chip' can also mean a chipset that is usable the same way, 
but is made up of several chips, and not just one, to support the function. Or, it could be a 
single, integrated chip. In the general sense, the transceiver is made up of 

• a software finite state machine (SFSM) implementing SEI techniques 
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on the hardware 

• a hardware FSM to support the SFSM 
The chip would be a single, standalone unit, without the need for other external 
hardware, other than another chip like it at the other end of the connection. Please keep in 
5 mind that devices that employ the transceiver will also all follow the same sequence of events 
for making connections, etc, since they all use the same component. The single chip itself 
contains machine code to perform the encoding/decoding, as well as support the I/O of data, 
signals, and so on.. 

As shown in FIG. 36, internal to the chip is its own DSP core, a codec or A/D and 
10 D/A, and at least two lines, one for input and one for output, both digital and analog, for 
asynchronous communications. In this configuration, a chip would connect to another via the 
line out and line in, or in the case of a strictly digital-only channel, via the digital in and out. 

The nature of the message signal itself depends entirely on the capabilities of the A/D 
D/A CODEC section in that it will always have a certain operational capacity that is a result 
15 of its physical attributes. It can be a RF, IR, 'wired', or any other media CODEC that supports 
a particular operating environment and operating bandwidth, from 300Hz-4kHz for phone 
lines, to several GHz for satellite and optical. 

Using the transceiver chips allows hardware manufacturers to plug in an entire 
hardware communications subsystem, external to their system. It can be used as the primary 
20 systemic I/O interface, or in any other capacity as needed. 

Since the transceiver uses our technique in software, all the niceties that are 
} necessarily performed by Discrete Fourierlets are all included, like 'system tuning' at startup 
to dynamically determine operational parameters, error correction, and so on. Any device 
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built using either this chip, chipset, or method, will incorporate the entire technique of the 
Discrete Fourierlets method. 

The added benefit is that since it is conceivable that there will be improvements on the 
transceiver design, and will be able to be made faster and faster with improvements in 
5 hardware components, and CODECs will become higher resolution, faster sample rates, etc., 
that by using the 'adaptive control parameter' determination technique, this will allow 'older' 
transceivers to connect with newer ones, thus preserving the usability of a device despite 
improvements and upgrades. Even if a newer transceiver uses a completely different line out' 
(for example, a VHF satellite connection), a bridge between the two different physical media 
10 is possible. 

Also as part of the tuning process, the transceiver is able to act in concert with other 
transceivers by cooperatively determining what bandwidth is to be used by each individual 
transceiver. This allows for single-channel multi-transceiver multidrop configurations. 

As a single chip, the transceiver footprint can be quite small. 
15 What follows is a description of some useful devices that use either the transceiver 

chip, or the Discrete Fourierlets software alone. 

Radio and TV Broadcasting Applications 

As illustrated in FIG. 37, it is possible to use existing broadcasting systems to transmit 
20 much higher quality images and sound. Using the principles of the present invention, a station 
equipped with such hardware will be able to transmit on exactly the same base frequencies 
and bandwidths; but they will be able to transmit much more information. For example, 
within a 1 1kHz bandwidth, using SEI techniques, it easily possible to transmit 160kbytes per 
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second, which is more than enough than the bit rate needed to transmit 2 channels of CD- 
quality audio. Another good example would be for High Definition TV (HDTV) signals to 
travel over a 'meta bandwidth 1 that is actually a currently-standard TV signal. 

The point is that by using existing infrastructures, one can vastly increase the amount 
5 of information transmitted. 

What is required is that a broadcaster will need SEI hardware to encode the 
information, and can then use their existing hardware to transmit it. On the receiving side, an 
SEI transceiver (hard or software) handles the incoming signal right after the receiver 
hardware gets a hold of it, and then passes it along to the rest of the process. 

10 

Point-to-Point Communications Devices: Any Modem (Phone line, cable, etc.). LAN, 
Satellite. Wireless Modem 

Very high bit rates can be exploited over standard phone lines without additional 
equipment. The transceiver is coupled with a telephony chipset to provide dialing and hangup 

15 features and a general-purpose chip that coordinates them both. Also possible is the use of the 
software algorithm by a main CPU and a sound 'card', or other existing programmable DSP 
hardware. For example, a more 'simple' implementation can consist of a Pentium (trademark 
of Intel Corp.) system and a SoundBlaster (trademark of ...) or other audio/modem card, like 
SVDs. The Pentium sends data to the card, which is running the encoding/Transmission 

20 algorithm, that sends the message signal out its 'line out' to a receiver of any configuration 
running our algorithm. This works because a Discrete Fourierlets device can connect to any 

j 

other Discrete Fourierlets device. In other words, this technique can make use of either: 
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• specialized, dedicated hardware, OR 

• off the shelf hardware of several different types 

Once the phone connection is made, the frequency range and magnitude resolution is 
determined by both ends of the connection. There are several ways to do this; one is via 
5 single-stepped transmission and detection via Goertzel routines; another is to send a PCM key 
sequence. Another is to use any standard technique available now: QAM, FSK, PSK, etc. 
This corresponds to the general 'tuning' process, an adaptive, dynamic connection protocol. 

Once that has been established, the error correction algorithms are provided with their 
operational characteristics. 

10 

LAN. Satellite. Wireless, Video Conferencing 

Not only is it possible now, using this technique, to greatly improve transmission 
speeds over limited carriers, but it is also possible to enhance any existing data rates, as in 
current video conferencing techniques. 
15 Using even an analog phone line to implement a video conferencing system could be 

accomplished by having a computer of some kind, either a full blown PC, or a dedicated piece 
of hardware that includes either an SEI transceiver such as that illustrated in FIG. 35, or 
software algorithm running on a DSP chip with all needed supporting hardware, like high 
speed codecs, etc. 

20 The user dials the phone number to connect to via some keypad, or 4 voice recognition, 

and the phone line logic would handle the phone line connection, check for busy tones, and so 
on. 
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Once a connection is made, both ends 'tune' to each other, agreeing on data rates, 
bandwidth, and energy propagation parameters. Once each side is tuned to the other, the 
controlling software accepts input from the attached microphone and video camera, encodes 
it, and transmits it; this happens how ever many times per second the current connection is 
tuned to. the frame rate may be 30 fps, or may be 4 fps over noisy, bad quality connections. 

The receiving end analyzes the energy content of the spectrum in use, decodes the 
data, and sends it to the speaker and video display screen. 

Note that all this can be accomplished by using either an SEI transceiver or the SEI 
method implemented on a controller that is powerful enough to perform under the real-time 
requirements of the needed data rates. 

FAX 

A standalone FAX machine is made by adding telephony functionality to the HFSM 
and SFSM, like for the telephone modem, and extending the SFSM to specifically handle 
FAX protocols. It can talk to existing technology as well as another SEI FAX machine, 
leveraging integration into existing FAX technology. 

The sequence of events: 

- the main system instructs chip that it now wants to send a fax, having 
scanned a document and being in a ready to send state. 

- the chip dials the specified phone number via PSTN line. 

- at answer, the chip first signals the receiver that it is indeed one of our 
chips as part of the 'tuning' process. 
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- if the receiver does not acknowledge that it knows SEI, the sender 
will act as a 'standard* FAX machine. 

- if the receiver does acknowledge, then the tuning proceeds 

- at the determined speed and resolution, the FAX data is sent using 
an SEI message signal. 

- at successful receive, the connection is terminated. 

- for every transition in state, the user is notified via LCD panel or 
some other means. 

New Computer Hardware Architecture 

The technique and chip can also provide a communications backplane for any 
computer system, replacing or complementing existing bus technology like ISA, EISA, PCI, 
SCSI, VME, and VLB, as illustrated in FIG, 38. A bridge' can even be built so that a non- 
Discrete Fourierlets peripherals can talk to Discrete Fourierlets peripherals. 

By connecting the chip to a multiplexed backbone that is either a multiplexer chip, 
like a network hub, or a single, asynchronous channel, a system bus is made. A single 
transceiver can then act as a 'bus master* or as a 'standard' client. A transceiver can broadcast 
signals, or direct them to a single central receiver, depending on configuration. There can be 
many hubs per system, each capable of handling N number of devices for which it can direct 
packet traffic. In addition to using the useful notion of a hub, another helper is the router. Its 
main function is to reroute traffic according to whatever routing requirements have been 
placed on it. 

What this means in general is that there is no longer any distinction between what is 
now referred to as a Network and a Computer Bus. All devices that interact with each other 
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make up the network, regardless of function. This kind of a view of the world makes possible 
totally new architectures and applications. Briefly put, what becomes possible is such 
extremely fine-grained distribution and sharing where appropriate. To make use of all this 
functionality, we have developed a protocol, software development kits, runtime kernels, and 
5 drivers for existing computer operating systems to create a true homogeneous networking 
paradigm, called "metaNet". 

To give an example of total throughput for a 16 bit, 100kHz range system using 
20,000 frequencies, with a packet period of 1/10,000 seconds: 
20,000 * 16 * 10,000 3,200,000,000 bits per second -» 400,000,000 bytes per 
10 second 

or, just for hypothetical posturing, what about 100,000 freqs. at 32 bits resolution, with a 
packet period trf 1/1 00,000 seconds: 

100,000 * 32 * 100,000 -> 3.2 1 1 Bits per sec -> 4 10 bytes per second 
At system startup, all Discrete Fourierlets devices 'tune 1 to each other as a matter of 
15 protocol. Once the configuration and connections are determined, the system uses standard 
Discrete Fourierlets techniques to actually transmit and receive data. 

Theoretically, any number of Discrete Fourierlets devices may be connected to such a 
bus; whether or not a particular device is allowed to connect to the bus can be determined via 
consensus. If a system contains a Discrete Fourierlets device that cannot give up any 
20 bandwidth, then the new device cannot be connected. In such a case, the backbone must be 
upgraded. 
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This bus architecture is unique in several ways: 
• -it is very expandable 

• is is dynamic in configuration 

• it is upgradeable 

5 • it is not necessarily confined to the inside of a computer chassis 

As for the last point, consider a computing system that is not made up of a 'main 
chassis' at all. Each element can be located wherever is optimal. This increases the 
configurability of a system tremendously. 

The distance between the devices can be anything within an optimal range, possibly 
10 several feet or meters. This allows for a very small system footprint. Connecting a new 
device is not necessarily a matter of opening the chassis and inserting a peripheral card. The 
Discrete Fourierlets devices can be totally standalone. Also, depending on the exact type of 
message signal, the system may not even need to be powered down to make a connection to a 
new device. 

15 This also gives rise to a new way to share hardware resources. Consider for example a 

system where there are 5 CPU units all connected to a single video unit that is capable of 
driving at least 5 displays. Or a single, huge bank of memory that can be used by CPUs, 
peripheral devices, and printers. In this way, devices become a unit unto themselves, with all 
the hardware needed to communicate with what they consider the outside world. A good 

20 example of this is found in properly designed Object-Oriented systems: each object itself is a 
finite state machine that also has a clear, easy to understand interface that is used by other 
» objects to 'drive' it. 
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This notion of 'hostess' devices is a radical departure from the norm of current 
hardware architectures. Each device is literally on what can be thought of as a 'local network', 
providing services as to its agreed-upon role in any given system. 

Devices can also be connected via any number of bridges or routes. In this way, since 
5 the protocol is the same, one computer in Washington, D.C. can directly access (for example) 
the display device of a colleague in San Jose, CA by simply forming a connection to it. What 
this means is that the remote display device is not just connected to via TCP/IP or some other 
protocol through software drivers on a host system, the way it would be accomplished using 
currently employed techniques, but that the display device itself becomes part of what the 
10 local system sees as its 'motherboard'. 

Consider also a corporate solution where user Raja on the 9th floor has suddenly 
acquired the need for 30 MB extra memory to run a very complex number-crunch. Insltead of 
having to open the chassis of his computer system and put in more SIMM chips, having 
separated him or the company from a significant amount of cash, if that is even possible in 
15 the first place, he can dynamically request the resource. Assume that Candice on the 3rd floor 
is just running some word processing program, and no one else on that floor is using their 
CPUs, and that the 3rd floor has a memory resource of 2 Tera bytes (presumably, this is the 
floor that the VP of IT has graced with the location of his office, and he likes to play DOOM 
from 9-5; the sheer size of the memory pool is a demonstration of his power). Through 
20 whatever arbitration and/or firewalls, etc., Raja is granted a 100MB chunk of that memory, 
from the 3rd floor, which his system sees as local memory, attached directly to his CPU. He is 
now able to run his genial number-crunch. This is useful for more than just what is mentioned 
here; totally new and unforeseen applications are possible because of this new architecture. 
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This kind of a system can be used in 

• Commercial Broadcasting TV or radio 

• Automotive computers for system monitoring, diagnostics, etc. 

• Aeronautics 

5 • Business computing 

• Personal Computing 

• Entertainment Industry for Video and Audio 

• Portable Computing 

• Manufacturing Control and Instrumentation 

10 ■ Embedded Applications (FAX machines, modems for cable, phone line, etc.) 

• Telecommunications 

• Internet resources 

• Supercomputers 
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